Optimal Network Modularity for Information Diffusion
نویسندگان
چکیده
منابع مشابه
Optimal network modularity for information diffusion.
We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counterintuitive effects on information diffusion when social reinforcement is present. We show that strong communities can facilitate global diffusion by enhancing local, intracommunity spreading. Using both analytic approaches and n...
متن کاملAn Information-Theoretic Approach to Network Modularity
Exploiting recent developments in information theory, we propose, illustrate, and validate a principled information-theoretic algorithm for module discovery and resulting measure of network modularity. This measure is an order parameter (a dimensionless number between 0 and 1). Comparison is made to other approaches to module-discovery and to quantifying network modularity using Monte Carlo gen...
متن کاملInformation-theoretic approach to network modularity.
Exploiting recent developments in information theory, we propose, illustrate, and validate a principled information-theoretic algorithm for module discovery and the resulting measure of network modularity. This measure is an order parameter (a dimensionless number between 0 and 1). Comparison is made with other approaches to module discovery and to quantifying network modularity (using Monte Ca...
متن کاملOptimal information diffusion in stochastic block models
We use the linear threshold model to study the diffusion of information on a network generated by the stochastic block model. We focus our analysis on a two-community structure where the initial set of informed nodes lies only in one of the two communities and we look for optimal network structures, i.e., those maximizing the asymptotic extent of the diffusion. We find that, constraining the me...
متن کاملDiffusion , Infection and Social ( information ) Network
Title of dissertation: Diffusion, Infection and Social (Information) Network Database Chanhyun Kang, Doctor of Philosophy, 2015 Dissertation directed by: Professor V.S. Subrahmanian Department of Computer Science Research to analyze diffusive phenomena over large rich datasets has received considerable attention in recent years. Moreover, with the appearance and proliferation of online social n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2014
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.113.088701